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ABSTRACT. In his work on the Novikov conjecture, Yu introduced Property A as a readily verified 
criterion implying coarse embeddability. Studied subsequently as a property in its own right, Prop- 
erty A for a discrete group is known to be equivalent to exactness of the reduced group C*-algebra 
and to the amenability of the action of the group on its Stone-Cech compactification. In this paper 
we study exactness for groups acting on a finite dimensional CAT(O) cube complex. We apply our 
methods to show that Artin groups of type FC are exact. While many discrete groups are known to 
be exact the question of whether every Artin group is exact remains open. 



1. Introduction 

A discrete metric space X has Property A if there exists a sequence of families of finitely sup- 
ported probability measures f U)X G ^ (X), indexed by x G X, and a sequence of constants S n > 0, 
such that: 

(1) For every n and x the function f n x is supported in B Sn (x). 

(2) For every R > 0, we have 

||fn,x — fn,x'|l ~~ * ^ 

uniformly on the set {(x, x') : d(x, x') < R} as n — > oo. 

A discrete group has Property A if its underlying proper metric space does (this is independent of 
the choice of proper metric). In this case the definition is recognized as a non-equivariant form of 
the Reiter condition for amenability. 

For groups it transpires that Property A is equivalent to a wide variety of other conditions includ- 
ing exactness of the reduced group C* -algebra, C* -exactness of the group itself (defined in terms 
of crossed products) and amenability of the action of the group on its Stone-Cech compactification 
[fTTl[T4l| . The class of groups possessing Property A is large and diverse - for example, it contains 
every amenable group, every linear group and every hyperbolic group, and is closed under many 
natural operations ifTOl IT2l [H. In this article we shall for groups use the terms Property A and 
exactness interchangeably. 

In previous work, in collaboration with J. Brodzki, S. Campbell and N. Wright, we showed that 
a finite dimensional CAT(O) cube complex has Property A [3|. For the proof we constructed an 
explicit family of weight functions which, when suitably normalised, become the functions f n x in 
the definition above. As a consequence a group acting (metrically) properly on a finite dimensional 
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CAT(O) cube complex is exact. In particular all finitely generated right-angled Artin groups are 
exact. Since an infinitely generated Artin group is the ascending union of its finitely generated 
parabolic subgroups any countable right angled Artin group is exact. 

In this paper we carry out an extended study of the weight functions, as defined on a suitable 
compact space combinatorially defined in terms of the hyperplanes and half spaces of the com- 
plex. Our analysis of their topological and measure theoretic properties leads to a new inheritance 
property for exact groups. Indeed, while true that a group acting on a locally finite Property A 
space with exact stabilisers is exact, the analogous statement for general non-locally finite spaces 
is false. In order to guarantee inheritence in the more general context one needs to assert control 
over coarse stabilisers - point stabilisers are not sufficient. In our setting, following an idea of 
Ozawa lfT4l . extension of the weight functions to a compact space affords the required additional 
control. We obtain the following result: 

Theorem A. A countable discrete group acting on a finite dimensional CAT(O) cube complex is 
exact if and only if each vertex stabilizer of the action is exact. 

As an application, we offer the following result in which we do not assume the Artin group is 
finitely generated. 

Theorem B. An Artin group of type FC is exact. 

We note that Altobelli characterised the Artin groups of type FC as the smallest class of Artin 
groups containing the Artin groups of finite type which is closed under amalgamations along para- 
bolic subgroups [1J. Thus, this theorem could alternately be obtained by appealing to the stability 
theorem for graph products of exact groups first established in [9 |. (See also flU for a more modern 
discussion.) However the class of groups acting on CAT(O) cube complexes is considerably richer 
than the class of groups acting on trees and we expect Theorem A to have many other applications. 

The paper is organised as follows. In Section [2] we recall the definition and basic properties of 
a CAT(O) cube complex, with an emphasis on the combinatorics of vertices, hyperplanes and half 
spaces. We describe a compact space in which the vertex set of the complex embeds, and give an 
explicit description of the points of this space. In Section [3] we recall the definition of the weight 
functions from (3]| and analyse their topological and measure theoretic properties. In Section [4j 
adapting slightly the method of Ozawa JTH, we establish Theorem A. Section [5] contains relevant 
background on Artin groups, and a discussion of Theorem B. 

2. Cubical complexes 

A CAT(O) cube complex is a cell complex in which each cell is a Euclidean cube of side length 
1 and the attaching maps are isometries; the complex is equipped in the usual way with a geodesic 
metric which is required to satisfy the CAT(O) condition of non-positive curvature. It follows that 
a CAT(O) cube complex is simply connected, even contractible, as a topological space. 

The midpoint of each edge of a CAT(O) cube complex defines a hyperplane - the union of 
all geodesies passing through the midpoint at right angles to the underlying edge, the angle be- 
ing measured in the local Euclidean metric on each cube. Each hyperplane is a totally geodesic 
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codimension one subspace which is locally separating, and therefore globally separating since the 
complex is simply connected. 

In this paper we shall be concerned exclusively with the combinatorics of the vertices, hyper- 
planes and half spaces of a CAT(O) cube complex. We shall now outline the facts we require - we 
refer to J6]|, and the standard references [El [T5J for additional details. 

Let X be a CAT(O) cube complex. Slightly abusing notation, we shall denote the set of vertices 
of the complex by X as well. Each hyperplane decomposes the vertex set into two subsets, the two 
half spaces determined by the hyperplane. There is a priori no reason to prefer one of these half 
spaces over the other and we shall adopt the following convention: fix a base vertex, and for each 
hyperplane H denote by H + the half space containing the base vertex; the complementary half 
space is denoted H . A hyperplane H separates two vertices if one belongs to H + and the other to 



Let x and y be vertices in X. The interval between x and y is the intersection of the half spaces 
containing both x and y; it is a finite set which we shall denote [x,y]. It follows directly from the 
definition that a vertex belongs to [x, y] exactly when there are no hyperplanes which separate it 
from both x and y. A useful alternate description of the interval is the following: [x,y] consists 
of those vertices in X which lie on an edge geodesic joining x and y. Observe that [x, x] = {x}. 
Given three vertices x,xj,z the intersection [x,y] D [y,z] fl [z, x] is comprised of a single vertex; 
we denote this vertex by m(x, y , z) and refer to it as the median of x, y, z. 

Let now "K denote the set of hyperplanes in X. Each vertex x determines a function "K — > { ±1 } 
according to the rule 



Observe that x(H) = —1 precisely when H separates x and the fixed base vertex. While the 
notation appears clumsy, it is chosen for convenience in the following statement: for every vertex 
x and hyperplane H we see that x belongs to the half space H X ' H ^ . (Here, we are implicitly writing 
H +1 for H + , and similarly for H~.) We denote by { ±1 } M the Hamming cube on "K, that is, the set 
of functions "K — > {±1 } equipped with the infinite product topology. We obtain by the above a 
map 



Any two (distinct) vertices are separated by at least one hyperplane and if H separates x and y then 
x(H) 7^ y(H). Thus, this map is injective. We identify X with its image, the subset of original 
vertices. 

An element z of the Hamming cube is an admissible vertex if for every two hyperplanes H and 
K there exists an original vertex x for which both x(H) = z(H) and x(K) = z(K). Equivalently, 
z is admissible if for every H and K the half spaces H Z ' H ' and K Z ^ K ' have non-empty intersection. 
Clearly, an original vertex is admissible. Admissible vertices that are not original vertices are ideal 
vertices. 

We pause briefly to consider an example. 



H 




x G H+ 
x G H-. 



X->{±1} M . 
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Example. The Euclidean plane equipped with its usual integer lattice squaring is a CAT(O) cube 
complex of dimension two. The vertices are the integer lattice points. The hyperplanes are the 
horizontal and vertical lines intersecting the axes at half-integer points: 



H n : y = n + 



I 

2 

K n : x = n+\, 



for an integer n. Fix (0, 0) as the base vertex. 

The lattice point (p, q) in the first quadrant defines an original vertex by 

(-1, when0<n<q (-1, when < n< p 

(P ' q)(Hn)= +1 else (p,q)(K n ) = 

There are also ideal vertices. For example, we may orient all horizontal lines to point upwards and 
all vertical lines to point to the right defining an admissable vertex (+oo, +oo) by 

r w,, ^ when n<0 , Wl , , [+1, when n< 

(+oo,+oo)(H n ) = <^ ' (+oo,+oo)(K n ) = <^ ' 

1—1, else, 1—1, else. 

We shall think of this vertex as "the top right corner" of the plane. The full set of ideal vertices 
comprises four corner points, and four lines - one each at the East, West, North and South of the 
plane - as illustrated in Figure [TJ below. 

2.1. Lemma. An element z of the Hamming cube is an admissible vertex if and only if for every 
n > 2 and every collection ofn hyperplanes Hi , . . . , H n there exists an original vertex x satisfying 
x(Hi) = z(Hi), for each i = 1, 



Proof. We are concerned with the forward implication, which we prove by induction on n. The 
case n = 2 is covered by the definition of an admissible vertex. Let n > 2 and let Hi, ... , H n 
be n hyperplanes. By the induction hypothesis we have an original vertex Xi agreeing with z on 
Hi , . . . , H n _i , another original vertex xi agreeing with z on H2, . . . , H n , and a third original vertex 
X3 agreeing with z on Hi and H n . The median m(xi , X2, X3) has the desired property. □ 

2.2. Proposition. The closure X of the set of original vertices is the set of admissible vertices. 



Proof. Lemma XT] shows that every basic open neighborhood of an admissible vertex contains an 



original vertex. Thus, every admissible vertex is in the closure of the original vertices. 

Conversely, suppose z belongs to the closure of the original vertices, and let H and K be hyper- 
planes. The requirements x(H) = z(H) and x(K) = z(K) define an open neighborhood of z in the 
infinite product, so must contain an original vertex. Hence z is admissable. □ 

We extend the above terminology regarding hyperplanes and half spaces to X in the obvious 
way. For example, an admissible vertex z belongs to the half space H + if z(H) = +1 ; it belongs 
to H~ if z(H) = — 1 . Thus, we extend the half spaces to include ideal vertices. Having extended 
the notion of half space to the set of admissable vertices we define intervals exactly as before, as 
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Figure 1 . The Euclidean plane with admissable vertices attached 



intersections of half spaces. In later sections we shall work only with intervals [x, z] in which x is 
an original vertex, whereas z may be either an original or an ideal vertex. 

A pair of admissible vertices z and w are separated by the hyperplane H when z(H) ^ w(H). 
While only finitely many hyperplanes may separate a pair of original vertices, a pair of vertices 
at least one of which is ideal may be separated by infinitely many hyperplanes. For example, in 
Figure [T] the ideal vertices (oo,0) and (oo, 1) are separated by a single hyperplane, whereas the 
ideal vertices (oo, 0) and (oo, oo) are separated by infinitely many horizontal hyperplanes. 

A pair of admissable vertices z and w are adjacent across the hyperplane H if they differ only 
on H. An admissable vertex z is adjacent to the hyperplane H if there is an admissable vertex w 
such that z is adjacent to w across H. 

2.3. Proposition. Let x, y and z be admissible vertices. The element of the Hamming cube defined 
by 

m (H) - atleasttwo °f '*( H )> y(H), z(H) = 1 

1—1, at least two of x(H), y (H), z(H) = — 1 
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is an admissible vertex. It is the unique admissible vertex belonging to all three of the intervals 
[x,y], [y,z] and [x,z]. 

Proof. We first check that m is admissible. Suppose hyperplanes H and K are given. At least two 
of the vertices x, y, z must agree with m on H and at least two must agree with m on K, so at 
least one agrees with m on both H and K. Since that vertex is itself admissable there is an original 
vertex which agrees with m on both H and K. 

We next check that m belongs to the interval [x, y] . Indeed, if H separates m from both x and 
y then x(H) = ij(H) 7^ m(H), contradicting the definition of m. The other intervals are treated 
similarly. 

Finally, we verify uniqueness. Suppose m' is an admissible vertex belonging to each of the 
intervals [x, y], [y , z] and [x, z] . Given a hyperplane H at least two of the vertices x, y and z belong 
to a common half space of H. Thus, m/ agrees with at least two of the vertices x, y and z on 
H so that m/ agrees with m on H as well. As the hyperplane H was arbitrary, we conclude that 
m' = m. □ 

The proposition extends the notion of median to admissible vertices: the admissible vertex m 
described in the statement is the median of the three admissable vertices x, y and z; as with medians 
of original vertices we write m = m(x, y , z) . 

We close this section with some elementary remarks concerning the topological space X. Each 
half space is a clopen set. The collection of finite intersections of half spaces comprises a basis for 
the topology on X. For an admissible vertex z, the singleton { z } is closed; if z is an ideal vertex 
{z} is not open. For original vertices the situation is more complicated. 

2.4. Proposition. Let x be an original vertex. The following are equivalent: 

(1) {x} is open in X; 

(2) { x } is open in X with respect to the subspace topology; 

(3) x is a finite vertex. 

Here, an original vertex is said to be finite if there are only finitely many hyperplanes adjacent to 
it. It follows that, in the case of a non-locally finite complex, X itself has non-trivial topology as a 
subspace of X - that is, the subspace topology on X is not discrete. 

Proof. Elementary topology shows that (1) implies (2), and (2) implies (3). If x is a finite vertex, 
and Hi , . . . , H n are the (finitely many) hyperplanes adjacent to x then we claim that 

(2.1) {x} = H; (H,) n---nH^ H -», 



which is a basic open set for the topology on X. To verify (2.1 ) we must, according to our con- 
ventions, show that no admissible vertex other than x can belong to the displayed intersection of 
half spaces. It is an elementary fact that the intersection can contain no original vertex other than 
x. Thus, we must show that the intersection can contain no ideal vertex. Suppose that z is an ideal 
vertex which agrees with x on the given hyperplanes. Necessarily, z differs from x on some other 



hyperplane K. By Lemma 2.1 there is an original vertex y which agrees with z on the hyperplanes 
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H] , . . . , H n , and also on K. Thus, y is an original vertex that agrees with x on H] , . . . , H n but 
differs from it on K, a contradiction. □ 

While X is a compact space containing X as a dense subspace, it is not in general a compactifi- 
cation of X in the classical sense - when X is not locally finite it need not be an open subset of X. 
We shall not require this fact below, and its verification is left to the reader. (But, compare to the 



discussion surrounding Propositions 3.4 and 3.6 ) 



2.5. Proposition. The compact space X contains X as a dense subspace. An action of a discrete 
group on X by cellular automorphisms extends to an action on X by homeomorphisms. 

Proof. Open sets in X a re unions of finite intersections of half spaces all of which contain original 



vertices by Lemma 2.1 so X is dense in X as required. An automorphism of X preserves the half 



space structure and therefore extends to a homeomorphism of X. □ 

3. Weight functions 

Let X be the vertex set of ^finite dimensional CAT(O) cube complex. In previous work we 
constructed weight functions on X - we used these to show that X has Property A, when viewed as 
a metric space with either of its natural metrics Q. We shall use the previously constructed weight 
functions in the present context as well, and now recall their definition. 

Fix an ambient dimension N greater than or equal to the dimension of the complex. For every 
z G X and every vertex a G [x,z]nX the deficiency of a (relative to the interval [x, z]) is 

(3.1) 6 M (a) =N-k, 

where k is the number of hyperplanes cutting edges adjacent to a and which separate a (and hence 
also x) from z. By hypothesis < 5[ X)Z ](a) < N. Now for every vertex x G X and every z G X we 
define the weight function cb£ z according to the formula 



(3-2) WJa) 



m-d(x,a)+S [XiZ] (ah r _, 

V 5 M (a) J> afc LX,Zj 

0, a g [x,z]. 



Intuitively (b£ z measures the flow of a mass placed at the vertex x as it flows towards z with n 
playing the role of the time parameter. The basic properties of the weight functions are summarized 
in the following theorem [3J. In the statement, B n (x) denotes the ball of radius n and center x, 
comprised of those (original) vertices separated from x by at most n hyperplanes; the norms are 
l] -norms. 

3.1. Theorem. Let X be the vertex set of a finite dimensional CAT(O) cube complex, and let X be 
the compact space of admissible vertices, defined previously. Fix an ambient dimension N not less 
than the dimension ofX. The weight functions 

4> n :XxX^MX), (x,z)^4)- 



defined by formula \3.2) satisfy the following: 
(1) 4>£ z is N U {0}-valued; 
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(2) (b£ z is supported in B n (x) fl [x, z]; 

(3) = ( n N N )-- 

(4) ifx andx' G X are adjacent then ||(j)£ z — cj)£, z || = 2( n ] ^ N 1 ] ). 

Further, if a discrete group V acts cellularly on X, hence also by homeomorphisms on X, we have 

(5) s • 4>^ = ^ , 
/or every s G P. 

Proof. Properties, (1) and (2) are immediate from the defining formula ( |3.2[ ). Property (5) is also 
apparent from the defining formula - indeed, it is equivalent to the assertion that 

for all x, a G X, z G X and s G P, which holds since P acts cellularly and the weight functions are 
determined by the combinatorics of hyperplanes. Finally, properties (3) and (4) are established in 
Propositions 2.3 and 2.4 of ||3). □ 

The remainder of t he s ection is devoted to an analysis of the continuity properties of the weight 



functions defined in (3.2). In particular, we shall view cb£ z (a), as a function of z G X,/or a fixed 
natural number u, and for fixed x and a G X. Our first result in this direction is the following 
proposition. 

3.2. Proposition. Fix a natural number n, and original vertices x and a G X. The function 

(D:X^N, O(z) = cj>y a). 

satisfies the following: 

(1) ifn < d(x, a) then O is continuous; 

(2) ifn > d(x, a) and 

(a) a is finite then O is continuous; 

(b) a is not finite then O is Borel. 

Before turning to the proof of the proposition, we require a lemma. 

3.3. Lemma. For any choice of original vertices x and a the set {z: a G [x, z] } is clopen in X. 
Proof. The complement of the set in question is 

{z : 3 H G IK such that H separates a from both x and z} = UH x(H) , 

where the union is over the finite set of hyperplanes separating a from x. (When a = x this set is 
empty.) This set is clopen, hence so is its complement. □ 



Proof of Proposition \3.2\ We divide (1) into two cases. First, if n < d(x, a) then is identically 

» is giv 

(D(z) 



zero. Second, if n = d(x, a) then O is given by the formula 

1 , a G [x, z] 



0, else. 
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In other words, <& is the characteristic function of the clopen set appearing in the previous lemma, 
and so it is continuous. 

We consider (2a) and (2b) simultaneously, and proceed by analysing the level sets of <D. 

Write A = n — d(x, a) > 0. Inspecting (3.2 ) we see that O is given by the formula 



<Dfz) 



( A »> *6[*,Z] 



0, 



a £ [x,z], 



where k = k(z) appears in the formula (3.1 ) for the deficiency. Thus, the values of O are among 
the (distinct) natural numbers 

'A + (N — k) N 



and 



< k< dim(X) < N. 



(N-k) 

Further, the level sets corresponding to these values are ® 1 (0) = { z : a ^ [x, z] } and 

'A+ (N -k) N 



(3.3) 



;N-k) 



{z : a G [x, z] and 5 [xz] (a) = N — k }, 



respectively. The first of these is clopen, by the lemma. We analyze the second (3.3 ). 

Let Ki , . . . , K n be the (finitely many) hyperplanes separating x and a. Let Hi , H2, . . . be the 
hyperplanes adjacent to a and not separating x and a. Observe the the collection of H's is finite 
exactly when a is a finite vertex. The conditions defining the level set (3.3) are that x and z are 
separated by every and exactly k of the Hj . Similarly, 

'A + (N -k) N 
(N-k) 

precisely when x and z are separated by every Ki and fewer than k of the H, . Thus, the set of 
admissible z satisfying (|3.4[) is precisely 



(3.4) 



<D(z) > 



(3.5) 



K 



q(Ki 



n 



nKf^nplfH*' 



.xfH, 



u 



■ ■""(Hi, 

UK 

Jk 



with the large intersection being over the k element subsets ji , . . . , of j's. The set appearing in 
( |3.5[ ) is closed so that, as the difference of two closed sets, the level set ( |3.3| ) is Borel, as is O. 
Further, if a is finite, the set appearing in (3.5 ) is clopen - the intersection is finite because there 
are only finitely many k element subsets of j's. In this case, as the difference of clopen sets, the 
level set ( |3.3 ) is clopen and cl> is continuous. □ 

Remark. In the course of the proof we have established the following fact: for all choices of the 
parameters n, x and a, if O(z) = then O is continuous at z. 

Remark. The proposition leaves open the question of whether <D is continuous when a is an infinite 
point. Indeed, it is not difficult to see that if a is infinite then O is not continuous. 

In the notation of the proposition, suppose that a is an infinite point (and also that n > d(x, a)). 
We show that O is not continuous at a. Indeed, let Hi , K, . . . be an infinite sequence of hyper- 
planes adjacent to a, none of which separate a from x. Let Zj be the vertex immediately across Hj 
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from a, and note that a G [x,Zj]. Inspecting the definition (3.2) we see that 



The value O(zj) is independent of j, different from O(a) and Zj — > a. 

While this remark is quite simple, it leads to a complete analysis of the continuity of the O, 
which we develop in the two subsequent propositions. Note that when z = a the first of these is 
essentially the previous remark. 



3.4. Proposition. Continue in the notation of Proposition 3.2 and assume n > d(x, a). Let z be 
an original vertex for which O (z) 7^ 0. The function O is continuous at z exactly when only finitely 
many hyperplanes are adjacent to both a and z. 

Proof. The forward implication proceeds exactly as the remark. Indeed, with z as in the statement, 
let Hi, H2, . . . be an infinite sequence of hyperplanes adjacent to both a and z, none of which 
separate a from z, and none of which separate a from x. The vertices z, immediately across Hj 
from z witness the non-continuity of O at z. 

For the reverse implication, let Hi , ... , H n be the hyperplanes adjacent to both a and z, and let 
K] , . . . , K m be the hyperplanes that separate x and z. The intersection 

H, (Hl) n ■ ■ ■ n H* tH -> n Kf K,) n • • • n K^ Km) 

is a clopen neighborhood of z. Let w belong to this neighborhood. We claim that O(w) = O(z). 
Now, since w G K^ Ki ' for all i we have a G [x,w]. Thus, the values <D(w) and <D(z) are given by 



the first case in ( |3.2| ) and we must show 

S[x, Z ](a) = 5 [X)W] (a). 

We introduce the notation 9T z (a) for the deficiency set of a with respect to z, that is, the set of 
hyperplanes that are adjacent to a and that separate a from z. The deficiency 6[ X)Z ](a) is the 
difference of N and the cardinality of < Xt z (a). Thus, it suffices to show that 9? z (a) = f l vv (a). 

Because a G [x, z] (by hypothesis), a hyperplane separating a and z is one of the Ki, which 
therefore also separates a from w. It follows that 9? z (a) C 9t w (a). For the reverse inclusion, 
suppose H G 9T w (a). We must show that H separates a from z. If not, then the subsequent lemma 
shows that H is adjacent to z - indeed, z G [a,w] since any hyperplane separating a from z also 
separates x from z, thus is among the K t . Thus, H is one of the Hj, so that z and w are on the same 
side of H, the side opposite a. This is a contradiction. □ 

3.5. Lemma. Suppose that H is adjacent to a, that H separates z and w, and that z G [a,w]. 
Then z is adjacent to H. 

Proof. Observe that H separates a from w, and hence not from z; indeed, otherwise H separates 
both a and w from z contradicing z G [a,w]. Let b be the vertex immediately across H from a. 
Let m be the median of b, z and w. We claim that H is the unique hyperplane separating z from 
m so that, in particular, z is adjacent to H. Indeed, 

w(H) =b(H) ^ a{H) = z(H) 
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shows that m(H) 7^ z(H), that is, H separates m and z. Further, if K is such that z(K) 7^ m(K) 
then 

b(K) = w(K) = m(K) ^ z(K) = a(K), 
where the last equality holds since a G [a, w]. Thus, K separates a from b, and K = H. □ 

Continuity of O at ideal vertices is slightly more subtle, and is treated in the next proposition. 
Observe that when z is an original vertex, the stated condition reduces to the one in the previous 
proposition - indeed, when z is an original vertex elements of the interval [a, z] can only be sep- 
arated from z by those (finitely many) hyperplanes that separate a from z; thus, any sequence of 
such points converging to z is eventually constant. 



3.6. Proposition. Continue in the notation of Proposition 3.2 and assume n > d(x, a). Let z be 
an admissible vertex for which ?D(z) 7^ 0. The function is not continuous at z precisely when 
there is a sequence mi , m.2, . . . of admissable vertices in the interval [a, z] converging to z and a 
sequence Hi , Hi, . . . of distinct hyperplanes adjacent to a for which Hj is adjacent to rrtj. 

Proof. We provide Figure [2] to aid the reader in following the proof. 

Suppose first that O is not continuous at z, and that ®(z) 7^ 0. We claim that there exists a 
sequence of admissible vertices Zj — > z such that every z, satisfies the following: 

(1) a e [x,Zj] 

(2) 5 [X)Zj] (a) / 5 M (a). 

Indeed, begin with a sequence Zj — > z for which O(zj) does not converge to <D(z). Now, every 
sequence of admissible vertices converging to z must satisfy (1) on a tail - O(z) 7^ implies that 



z belongs to the clopen set described in Lemma 3.3 Thus, we may assume our sequence satisfies 



(1), so that the values O(zj) are given by the first case in ( 3.2[ ). Thus, 5[x,z,-] (a) does not converge 
to 6[ X)Z ](a) and, we arrange for (2) by passing to a subsequence^ 
Consider now the median 

(3.6) rrij = m(a, Zj,z), 

which by construction lies in the interval [a, z\. As shown in [3] the sequence raj converges to z. 
The m,j (rather, a subsequence) will be the sequence we seek - it remains to locate the required 
adjacent hyperplanes. To do this, we claim that for sufficiently large j, we have 9? m . (a) 7^ 9T Z . (a) 



- here, we employ the notation regarding deficiency sets introduced in the proof of Proposition 3.4 
Again as shown in [31, since the rrij converge to z and lie in the interval [a, z], the subsets 9t mj [a] 
eventually stabilise at 9T z (a). Thus, combined with (2) we see that for sufficiently large j 

S[x,mj](a) = 6[ X)Z] (a) 7^ 6[ x ,zj](a), 

from which the claim follows. Thus, for each sufficiently large j there is a hyperplane Hj adjacent 



to a that separates rrij and Zj. It follows from Lemma 3.5 that Hj is adjacent to mj - by (3.6) we 
have m, G [a, Zj] so that the lemma applies. 



'As the deficiency can assume only finitely many values, we could also arrange that the 6[ X)Z .](a) is constant 
(independent of j) and different from 6[ x ,z] ( a )- 
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It remains only to see that the sequence Hj contains infinitely many distinct hyperplanes. Indeed, 
we shall show slightly more - that every hyperplane H can appear as an Hj only finitely many times. 
Assume to the contrary, that the hyperplane H appears infinitely many times. Then, since both Zj 
and mj converge to z, they are eventually on a common side of H, which contradicts the fact that 
H separates mj and z, . 

Suppose now that ®(z) 7^ and that the conditions in the statement are satisfied. We are to 
show that is not continuous at z. As remarked above, since the m, converge to z and all belong 
to the interval [a, z], the deficiency sets ^(l m (a) eventually stabilise at 9T z (a) 0; without loss of 
generality we may assume that they all coincide. Let mi denote the vertex immediately across Hj 
from mj . We claim that m- converges to z. To see this, let K be an arbitrary hyperplane. If K is not 
one of the Hj then mj and mj agree on K for every j; if K is one of the Hj then itl' and mj agree 
on K for sufficiently large j . Either way, Tru' and z will agree on K for sufficiently large j as this is 
the case for mj . 

It remains to show that ®(mj) does not converge to ®(z). Comparing to the beginning of the 
proof, the value O(mj') is given by the first case in (3.2). Thus, we must show that deficiencies 
5 [ X)m .'] ( a) do not converge to 5 [ X)Z ] ( a) . To see this we note that for each j , the deficiency sets 9I mj ( a) 
and s yt m > (a) differ in at exactly one place, either including or deleting Hj from the set. It follows 
that 6 [X)1U /] (a) = 5 [X)tn .](a) ± 1 = 6 [XjZ] (a) ± 1 ^ 6 [XjZ] (a) and the proof is complete. □ 




Figure 2. A point z at which the weight function cl> is not continuous. 

Remark. Let X be a (simplicial) tree. Taken together, the previous propositions show that for fixed 
vertices x and a G X, the function O(z) is continuous on all of X, except possibly at a itself. 
Further, it is continuous at a exactly when a is finite. 

In summary, when the cube complex is locally finite (that is, every original vertex is finite) the 
weight functions are continuous; in general, however, they are merely Borel. In either case we 
shall need to renormalise to produce probability measures indexed by X while in the latter case 
we shall also need to replace the Borel weight functions by a continuous family of probability 
measures. Renormalisation is easy since the weight functions are all non-negative and have V 
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norm equal to ( n ^ N ) by Theorem 3.1 Further, the normalised weight functions ( n ^ N ) 4>£ share 
the same continuity and Borel properties as the original cb£ z . Obtaining a continuous family of 
weight functions is more difficult, but understood. The following result is based on the methods of 

ESI. 

3.7. Lemma. Let G be a group acting by cellular isometries on a finite dimensional CAT(O) cube 
complex X. Given a finite subset E C F and t > 0, there is a finite subset F C X and a function 
r\ : X — > Prob(X) such that 

(1) r| z (a) is continuous in z, for each a G X; 

(2) suppr] z C F, for every z G X; 

(3) ||s • T| z — r| sz || < t,for every s G E and every z G X. 

Sketch of proof. We sketch the argument of Ozawa, refering to flU Section 5.2] for details. 

When X is locally finite there is nothing to prove. Fixing a basepoint x G X define rj using the 

normalized weight functions: ri z (a) = ( n ^ N ) 4) zx (a). 

When X is not locally finite the normalised weight functions are neither continuous in z, nor do 
they satisfy the conclusion (2) on unifom supports. They are, however, Borel and the proof pro- 
ceeds by applying Lusin's theorem to approximate them by appropriate continuous functions r\ z , 
taking care to ensure that we truncate to a common finite subset F throughout. The approximation 
is carried out so that G C(X) is in the weak closure of the s -r| z — r| sz . Applying the Hahn-Banach 
theorem, after taking convex combinations we obtain (3). 

□ 

Remark. In fact, we shall not require the full statement of the lemma. We require only the exis- 
tence, for every finite subset E and £ > 0, of a finite subset F and functions r\ : X — > Prob(X) 
satisfying (2) and (3) where in (3) we consider only those z G X. 



4. Permanence 

We shall adopt the following characterization of Property A as our definition. A countable 
discrete group F has Property A if for every finite subset E C F and every e > there exists a 
finite subset F C F and a function "v : F — > Prob(F) such that 

(1) supp v x C F, for every x G F, 

(2) || s • y x — y sx \\ < £, for every s G E and every x G F. 

Here, Prob(F) is the space of probability measures on F and the norm is the {^-norm. We refer 
to 0~H Lemma 3.5] for the equivalence with the original formulation of Property A found in 
lfT6ll . For the present purposes our definition has two advantages; first it makes no reference to 
a particular compact space on which the group acts, and second the probability measure associated 
to a particular x G F is supported near the identity of F and not near x itself. 

4.1. Theorem. Let F be a countable discrete group acting on a finite dimensional cubical complex 
X. Then V has Property A if and only if every vertex stabilizer of the action has Property A. 
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Since every subgroup of a Property A group has Property A we only need to prove that if every 
vertex stabliser has Property A then so does P. To do so we will have to inflate the Property 
A functions for the stabilisers to functions defined on the whole group. After first establishing 
relevant notation, we shall accomplish this in the next lemma. 

Let A be a subgroup of a group P. Choose a set Z of coset representatives for the right cosets of 
A in P. Thus, every g G T has a unique representation 

g = Zgdg, Zg G Z, Qg G A. 

These satisfy the following properties: 

z gk {a gk a^) = gz k , for g, k G V 

(4.1) dgh = a g ri, for g G P, h G A 

z gh = z g , for g G F, h G A; 

indeed, the first follows from Zg k a g1c = gk = gz k a k and the others from Zgh.a g)l = gh = z g a g ri 
together with a g h, G A. 

4.2. Lemma. Suppose A is a subgroup of a group V and that A has Property A. For every finite 
subset E C A and every e. > there exists a finite subset Fc A and a function y : P — > Prob(T) 
such that 

(1) supp(^g) C F, for every g G P, 

(2) || h • y g — y hg || < t, for every h G E and every g G V. 

Proof. We shall lift functions obtained from the assumption that A has Property A from A to P 
using a A-equivariant splitting of the inclusion A C P; we consider A acting on the left of both A 
and P. Precisely, define 

a:P^A, v{g) = a~l, 

and observe that if h. G A we have 

°"( h g) = a g-ih-i = ( a g- iH_1 ) _1 = ha q -i = hff (g)> 



where the second equality follows from (4.1). If now E and e are given, we obtain a function 
A — ) Prob(A) as in the definition of Property A and define y to be the composition 

r A -) Prob(A) C Prob(r), 

in which the first map is our splitting o and we simply view Prob( A) as the probability measures on 
F which are supported on A. The required properties are easily verified, with left A-equivariance 
of cr used to verify the norm inequality. □ 

Now suppose that V acts on a CAT(O) cube complex by cellular isometries. As above we obtain 
an induced continuous action on the space X of admissible vertices. Fix a transversal T for the 
action of T on X; thus, TcX contains exactly one point from each P-orbit. We do not assume that 
T is finite. Denote the stabiliser of t G T by V 1 . We apply the previous notational conventions to 
V 1 . In particular, fixing a set of coset representatives 7} for in P we have decompositions 
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as above, and the previous lemma applies. As these decompositions depend on t G T, we should 
more properly include t in the notation and write, for example g = z g a g . Observe 

g • t = Zgdg ■ t = Zg ■ t. 

Thus, the orbit map g i— > g • t restricts to a map 2} — > X, which is a bijection of Z t onto the orbit 
rtoft. 



Proof of Theorem \4J\ We are given a finite subset E C F and e > 0. Without loss of generality 
we assume that E is closed under inversion and contains the identity of F. We must produce a finite 
subset Fc T and a function "v : F — > Prob(F) as in the definition of Property A. 



Applying Lemma 3.7 (or, more properly, the subsequent remark) there is a finite subset F C X 
and a function r| : X — > Prob(X) such that 

(1) suppri x C F, for every x G X; 

(2) || s • r| x — r| sx || < £, for every s G E and every x G X. 

Let Tp C T be the (finite) set of representatives of those orbits passing through F; in other words, 
t G Tp precisely when F ■ t fl F is nonempty. For each t G Tp let Z£ C 1} be the (finite) subset of 
representatives of those F 1 cosets mapping t into F; in other words, zG Z| precisely when z- 1 G F. 
Recall here that the action on t restricted to coset representatives provides a bijection of 1} with 
the orbit V ■ t. Let E* C P be the (finite) subset 

E 1 = {z; g 1 sz g :seE,geZ F }. 



For each t G Tp, using the hypothesis on V 1 apply Lemma 4.2 with A = and E = E 1 to obtain 
a finite subset F t C F* and a function v l : F — > Prob(F) such that 

(1) suppv g C F t , for every g G F; 

(2) || In • "V* — y}^ || < e, for every h G E 1 and g G V. 

Define the required function p. : V — > Prob(F) by choosing a vertex O as a basepoint and setting, 
for each x and g G F, 

(4.2) M*(g)=^Tlx.o(g-t)v*_, x (a g ). 

teT 

Observe that the sum is actually finite as only finitely many orbits can cross the (finite) common 
support F of the r| x .o; indeed, the sum is over t G Tp. 
Let us first address the finiteness of support. For [^(g) to be nonzero, there must be t G Tp 



for which both factors of the corresponding summand in (4.2) are nonzero. Fixing such a t and 
decomposing g = z g a g accordingly we obtain: z g • t = g ■ t G F so that z g G Z\, and also a g G F t . 
It follows that 

supp C (J ZpF t , 

tGT F 

which is a finite subset of F, not depending on x. 

Let us next check that each p x is a probability measure. For these and other norm estimates 
below, we shall reindex sums using the bijection F = Z t r t , possible for each fixed t G T. In other 
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words, having fixed t G T, we shall replace a sum over g G F by a double sum over z 6 Z' and 
g G zV l and may identify the latter as a sum over F\ We proceed, recalling that r\ x . and the v| , 
are probability measures, hence [0, 1] -valued, 

g er g er teT 

teT zez 1 gezH 

= X. H^ofz- 1) = ^ ^ nx.o(y) = 1; 

teT zez* teT yer-t 

in the second line we use that g ■ t = z ■ t for g G zV l and that for g G F the condition g G zP is 
equivalent to z g = z; in the third line, observing that the condition g G zT l is equivalent to g = zh, 
with h = a g ranging over the stabiliser F\ the sum becomes ^ her t ^r-i x (h-) = 1 since "v*_ lx is a 
probability measure; also as z ranges over the coset representatives 7} the value of z • t ranges over 
the orbit F t. 

Finally, we check the almost invariance condition. We are to estimate 



I s • M-x _ M-stc 1 1 £i (r) 



^ lM-x(s ] g] 



M-sx(g)l 



Tlsx.o(z g • t) V* t^IQ 



lx-OlZs-lg ■ t) V*- 

ger teT 

independent of x G T and s G E. We estimate the summand using the triangle inequality 



(4.3) r) x . (z 



s-ig ■ t] 



v!_, 



xl^gJ 



+ hx-0(Z S -lq • t) -Msx-0(Zg • t)| y X 



and shall proceed to estimate each term in this expression (or, more accurately, their sums over 
g G F and t G T). To estimate the term on the right, observe that for g and h G F we have that 
z gh ■ t = gh ■ t = gz h ■ t (where all decompositions are with respect to F 1 ). Hence, fixing t G T 
and arguing as above we have 

Y hx-o(Zs-'g -t) -T| sx .o(Z g • t)| V*_ lsx (a g ) = Y_ hx-o(s _1 Z g • t) - Tl sx . (z g • t) | V*-i $x { d g ) 



ger 



ger 



Y_ \r\x-o[s ] z- 1) -T] sx .o(z- 1)| ^^-i sx Ki, 

gezrt 



zez 



= y [S -Tl x .o(z- t) -T] sx .o(z- t)| . 

zez* 

Taking now the sum over t G T and using the assumption that s G Ewe have estimated the right 

||S •Tlx.o ~~ Hsx-oHe'tX) < £. 



hand term in (031) by 
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It remains only to estimate the left hand term in (4.3 ). Again, fix t £ T and reindex the sum over 

gev-. 



(4.4) ^Wz s - lg -t) 
ger 



s 1 a 



zez* gezP 



z- 1 sx i "g - 



here, we use the fact that for g £ zf* we have g • t = z • t, so that also z s -i g • t = s g • t = s z • t. 



It follows, in particular, that for g £ zP we have z 



s-'g 



z s -i z . Hence, setting 



a 



z Ji x, b 

s 'z ' 



Z ] sx = Z ^X, 



ba- 1 



Z SZ s -i z , 



"s-'g" - s-'z'"' " g 

we see that a and b depend only on s, z and x, whereas c depends only on s and z. The calculation 



C • t = Z SZj-lg ■ t 



z ss ] g ■ t = z ] g ■ t 



shows that c £ P. Further, we claim that if the summand in (4.4) corresponding to a particular 
g £ zV l is nonzero then c £ E*. Indeed, if the summand is nonzero then necessarily s _1 z • t £ F 
or, in other words, h. = z s -i z £ Z£. Now, by evaluating on t we see that z s h = z: 



z s h • t = sh • t = sZc-i 



ss z • t = z • t. 



Hence, 



Z ^Zg-iz 



^sH£E t . 



Putting everything together, using the final small calculation a g = ca s -i g , and summing over the 
nonzero terms in ( |4.4[ ) we obtain 

^ri x . (s _1 z- 1) Y_ | v a(c _1 a g ) -v* Q (a g )| = Y_ %-o(s~ 1 z • t)||c • v* - v*J| t i (r t) 
zez* gezr* zez* 

< £ Y ^.ots^Z-t) 

zez* 

where the estimate comes from the assumptions on v l . Summing further over t £ T, and recalling 
that r| x . is a probability measure, we have estimated the left hand term in (031). □ 

Remark. The formula used to define \i in the proof reduces to the formula used in the previous 
paper in the case when the stabilizers Y l are finite, and the functions y l are taken to be constant 
at the uniform probability measure on P 1 ; in other words, 



vJ(H) 



in- 1 

o, 



, he P 

k ^ p. 



Such y l satisfies the conclusions of the previous lemma, so is allowed. 
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Remark. Ozawa's original treatment constructs a space on which V will act amenably [|T4ll . We 
have chosen to avoid the formulation in terms of amenable actions because the method seldom 
produces a reasonable space. It is worth noting, however, that if all stabilisers are finite, or even 
amenable, V will act amenably on X. If, in addition the complex X is locally finite, V will act 
amenably on the boundary comprised of ideal vertices. 

Remark. In the locally finite case the result follows from standard permanence results, found for 
example in lfT2ll . 

5. Artin GROUPS 

A Coxeter matrix is a symmetric matrix M, with rows and columns indexed by a not necessarily 
finite set I, and with matrix elements My G N U {00} satisfying M;; = 1 for all i 6 I. Let 
S = {si I i G 1} be a set in bijective correspondence with I. The Coxeter group corresponding to 
the Coxeter matrix M is defined by the presentation 

(S|(s iSj ) Mii = l,Vi,jGl). 

The Artin group corresponding to the Coxeter matrix M is defined by the presentation 

(S I [SiSj) Mi . = (sjSi) Mij ,Vi,j G I), 

where ( SiSj ) M tj denotes the alternating word StSjSiSj . . . with My letters if My is odd and the 
alternating word SiSjSiSj . . . SiSj with My letters if My is even. Considering the equivalent presen- 
tation 

(S I s? = 1, (siSj) Ml , = (sjSi) Mij ,Vi,j G I) 
for the Coxeter group we see that the obvious identification of the generating sets extends to a sur- 
jective homomorphism of the Artin group onto the Coxeter group with kernel the normal subgroup 
generated by the squares of the generators. 

For each subset J C I denote Sj = {st, i G J}. The subgroup of the Coxeter group generated by 
Sj is a parabolic subgroup. A parabolic subgroup is a Coxeter group in its own right - while not 
obvious, its presentation is obtained by deleting from the Coxeter group presentation all generators 
not in Sj and all relators involving the deleted generators. A Coxeter group, or one of its parabolic 
subgroups, is spherical if it is a finite group. 

By van der Leek's theorem |[T3l similar statements hold for Artin groups. The subgroup gen- 
erated by Sj is a parabolic subgroup, which is itself an Artin group, with presentation obtained 
from the Artin group presentation by deleting all generators not in Sj and all relators involving 
the deleted generators. An Artin group, or one of its parabolic subgroups, is of finite type if the 
corresponding parabolic subgroup of the Coxeter group is spherical. 

A finite type parabolic subgroup of an Artin group is not necessarily finite. For example if we 
take the Klein 4-group, with presentation 

( Si, s 2 I sf, S2, {s-\S 2 ) 2 ), 
as our Coxeter group then the associated Artin group has presentation 

( Si, S2 I S1S2 = S2S1 ). 
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It is free abelian of rank 2. Since the Klein 4-group is finite the entire Artin group is of finite type 
but clearly not finite. 

An Artin group is of type FC if the following condition holds: whenever J C I has the property 
that the parabolic subgroups ( St, s, ) are of finite type for every pair i, j G J then the parabolic 
subgroup generated by Sj is itself of finite type. Equivalently, given a Coxeter matrix M, let G be 
the graph with vertex set I and an edge joining i to j whenever the generators St and Sj generate 
a spherical Coxeter group. The Artin group corresponding to M is of type FC if for every clique 
(complete subgraph) in G the corresponding parabolic subgroup is of finite type. 

Charney and Davis have shown that an Artin group can be exhibited as a complex of groups in 
which the underlying complex admits a natural cubical structure [5|. Further, they showed that the 
cube complex is developable, and is locally CAT(O) if and only if the Artin group is of type FC. It 
follows that when the Artin group is of type FC the developed cover is a CAT(O) cube complex on 
which the Artin group acts. The vertex stabilisers of this action are, by construction, the parabolic 
subgroups of finite type. Hence an Artin group of type FC will act on a finite dimensional CAT(O) 
cubical complex with finite type vertex stabilisers. 

Now according to a result of of Cohen and Wales (and, independently, of Digne), Artin groups of 
finite type are linear [7] so that, appealing to the theorem of Guentner, Higson and Weinberger, they 
are exact irTOll . Observing that an Artin group is the direct union of its finitely generated parabolic 



subgroups, which are themselves Artin groups, we obtain as a consequence of Theorem 4.1 



5.1. Theorem. An Artin group of type FC is exact. □ 
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